Spinal partitions and invariance under re-rooting of continuum random trees
نویسندگان
چکیده
We develop some theory of spinal decompositions of discrete and continuous fragmentation trees. Specifically, we consider a coarse and a fine spinal integer partition derived from spinal tree decompositions. We prove that for a two-parameter Poisson–Dirichlet family of continuous fragmentation trees, including the stable trees of Duquesne and Le Gall, the fine partition is obtained from the coarse one by shattering each of its parts independently, according to the same law. As a second application of spinal decompositions, we prove that among the continuous fragmentation trees, stable trees are the only ones whose distribution is invariant under uniform re-rooting.
منابع مشابه
2 4 M ay 2 00 7 Spinal partitions and invariance under re - rooting of continuum random trees ∗
We develop some theory of spinal decompositions of discrete and continuous fragmentation trees. Specifically, we consider a coarse and a fine spinal integer partition derived from spinal tree decompositions. We prove that for a two-parameter Poisson-Dirichlet family of continuous fragmentation trees, including the stable trees of Duquesne and Le Gall, the fine partition is obtained from the coa...
متن کاملSpinal Partitions and Invariance under Re-rooting of Continuum Random Trees by Bénédicte Haas,
We develop some theory of spinal decompositions of discrete and continuous fragmentation trees. Specifically, we consider a coarse and a fine spinal integer partition derived from spinal tree decompositions. We prove that for a two-parameter Poisson–Dirichlet family of continuous fragmentation trees, including the stable trees of Duquesne and Le Gall, the fine partition is obtained from the coa...
متن کاملOn the re-rooting invariance property of Lévy trees
We prove a strong form of the invariance under re-rooting of the distribution of the continuous random trees called Lévy trees. This extends previous results due to several authors.
متن کاملInvariance principles for spatial multitype Galton-Watson trees
We prove that critical multitype Galton-Watson trees converge after rescaling to the Brownian continuum random tree, under the hypothesis that the offspring distribution has finite covariance matrices. Our study relies on an ancestral decomposition for marked multitype trees. We then couple the genealogical structure with a spatial motion, whose step distribution may depend on the structure of ...
متن کاملDecomposition of Levy Trees along Their Diameter
We study the diameter of Lévy trees that are random compact metric spaces obtained as the scaling limits of Galton-Watson trees. Lévy trees have been introduced by Le Gall and Le Jan (1998) and they generalise Aldous’ Continuum Random Tree (1991) that corresponds to the Brownian case. We first characterize the law of the diameter of Lévy trees and we prove that it is realized by a unique pair o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007